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REMARKS 

The Office action has been carefully considered. Claims 1 1-32 were 
pending in the application. The Office action rejected claims 1 1, 12 ( 14-16, and 
19-25 under 35 U.S.C. § 103(a) over tt A Survey of Event Filtering Mechanisms 
for Dynamic Multi-point Applications" by Ehab S. Al-Shaer et al ("Al-Shaer") in 
view of "Data Structures with C++" by William Ford et al ("Ford"). The Office 
Action has rejected claim 13 under 35 U.S.C. § 103(a) over Al-Shaer in view of 
U.S. Patent 5,666,528 to Lam H. Thai ("Thai"). The Office Action has rejected 
claim 17 under 35 U.S.C § 103(a) over Al-Shaer in view U.S. Patent 6,405,191 
B1 to Bhatt et al ("BhatT). The Office Action has rejected claim 18 under 35 
U.S.C. § 103(a) over Al-Shaer in view of U.S. Patent 6,493,703 B1 to Knight et al 
("Knight"). The Office Action has rejected claims 26-32 under 35 U.S.C. § 103(a) 
over Al-Shaer in view of U.S. Patent 6,438,618 B1 to Lortz et al ("Lortz"). 
Applicants respectfully traverse these rejections. 

By the present amendment, claims 11, 19, 21 and 26 have been amended 
for clarification and not in view of the prior art. Applicants submit that the claims 
as filed were patentable over the prior art of record, and that the amendments 
herein are for purposes of clarifying the claims and/or for expediting allowance of 
the claims and not for reasons related to patentability. Reconsideration is 
respectfully requested. 

Applicants thanks the Examiner for the interview held (by telephone) on 
June 7, 2004. During the interview, the Examiner and applicant* s attorney 
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discussed the claims with respect to the prior art. The essence of applicant's 
position is incorporated in the remarks below. 

Applicants' technique is generally directed towards automatic filtering of 
events using a composite event filtering mechanism to notify event subscribers 
when a query of interest occurs. To constrain an event filtering tree from growing 
exponentially when representing queries having multiple parameters, applicants' 
technique creates a composite event filtering tree from two or more event filtering 
trees using a boolean constructor to reduce the overall size of trees required for 
processing the queries. In specific, a parent node with the OR operator may 
have two or more children representing event parameters. Each of the children 
may include a plurality of values that the event parameter may represent and 
which may be used to select two or more leaf nodes of the child. Each leaf node 
may include a boolean value that indicates if a query is satisfied. When 
notification of the occurrence of an event is received, the composite event 
filtering tree may be traversed to evaluate queries. During tree traversal, a 
branch may be made to one of the children of a parent node with the OR 
operator. The actual event data may be evaluated against the plurality of values 
that the event parameter may represent while visiting the child node to selectively 
branch to one of the leaf nodes to obtain first query information. A branch may 
also be made to another one of the children of the parent node with the OR 
operator so that another event parameter may be evaluated to selectively branch 
to one of the leaf nodes to obtain additional query information as necessary to 
evaluate the query. If a query is satisfied after traversing the tree, an event 
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subscriber may be notified that the query was satisfied. Advantageously, such a 
composite event filtering tree may require a lesser number of nodes than are 
needed to represent individual event filtering trees for evaluating the same set of 
queries. Note that the above description is for example and informational 
purposes only, and should not be used to interpret the claims, which are 
discussed below. 

Al-Shaer, in general, is a survey providing an overview of known event 
filtering mechanisms for dynamic multi-point applications, including event filters 
represented by a boolean expression tree and a directed acyclic graph. Each of 
these techniques cited by the Office action is very different from the present 
invention. First of all, a boolean expression tree is a binary tree as defined in Al- 
Shaer. Each interior node in the binary tree represents a boolean operation. 
Each edge in the tree connects the operator (parent node) with its operand (child 
node). (Al-Shaer, section 3.2.1, lines15-20). The algorithm for manipulating a 
boolean expression tree is based on a bottom-up parse of the tree. Events are 
classified by evaluating the tree starting at the leaves and propagating the results 
up to the binary operator at the root. The event is matched if the root of the tree 
evaluates to "true." (Al-Shaer, section 3.2.1 , lines 21-27.) Second, the nodes of 
the directed acyclic graph as defined by Al-Shaer represent test predicates and 
the edges represent control transfer. The directed acyclic graph Is parsed top- 
down such that if the test predicate is true, the right-hand edge is traversed, 
otherwise the left-hand edge is traversed. The test predicate determines the 



11 



-PAGE 14/26 ■ RCVD AT 7W2004 12:47:45 PM [Eastern Daylight Time] * SVR:USPTO.EFXRF-1/1 • DNIS:8729306 - CSID:425 836 8957 • DURATION <m_ m-ss):08.04 



Jul 09 04 09:03a Michalik 



(425) 836-8957 



P 



In re application of NOVIK ET AL. 
Serial No. 09/517,895 

edge to traverse. An event is matched if the terminating node (leaf node) is 
denoted as true. (Al-Shaer t section 3.2.1, lines 36-41). 

In contrast to the claims of the present invention, the boolean expression 
tree of Al-Shaer is a binary tree and may not have more than two branches per 
node as claimed by applicants. Moreover, each interior node in the boolean 
expression tree as defined in Al-Shaer represents a boolean operation and does 
not represent an event parameter as some interior nodes do in applicants' 
claims. Furthermore, events are evaluated based on a bottom-up parse of the 
tree starting at the leaves and propagating the results up to the binary operator at 
the root. Applicants' technique employs a top-down traversal of the tree starting 
with a boolean operator and obtaining query results from the leaves of the tree. 
Unlike applicants' technique where a query may be satisfied if a leaf of the tree is 
"true", an event is matched in Al-Shaer's boolean expression tree if the root of 
the tree evaluates to "true." Just as Al-Shaer's boolean expression tree is 
significantly different from applicants' composite event filtering tree, so is Al- 
Shaer's directed acyclic graph. Each interior node in Al-Shaer's directed acyclic 
graph represents test predicates and there are no interior nodes defined to be a 
boolean operation as claimed by applicants. Each interior node in Al-Shaer's 
boolean expression tree represents a boolean operation and there are no interior 
nodes defined to be an event parameter as claimed by applicants. Neither Al- 
Shaer's boolean expression tree nor Al-Shaer's directed acyclic graph are 
created using a boolean constructor as disclosed and claimed by applicants. 
Each and every one of these differences is significant. 
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Furthermore, Al-Shaer teaches away from applicants' invention. In 
describing the boolean expression tree and the directed acyclic graph as 
primitive event classifiers in section 3.2.1, Al-Shaer acknowledges that his 
boolean expression tree and directed acyclic graph are for classifying primitive 
events and are "impractical for use classifying composite events." Unlike 
applicants' invention for classifying composite events, Al-Shear teaches a 
boolean expression tree and a directed acyclic graph are for classifying primitive 
events. 

Turning first to independent claim 1 1 , applicants recite the limitations of 
"an event filtering tree, composed from two or more event filtering trees", 
"reaching an OR node, branching to a child node of the OR node" and 
"performing a first evaluation of the child node against information of the event." 
Applicants' technique may construct a composite event filtering tree from two or 
more event filtering trees using a boolean constructor to create a parent node 
having the boolean OR operator and two or more children representing event 
parameters having a plurality of values. The cited sections of Al-Shaer do not 
disclose any such limitations as alleged by the Office action. Instead, Al-Shaer 
presents general terminology as background for his survey of event filtering. (Al- 
Shaer, section 2.1 , lines 5-43.) For example, Al-Shaer explains that an operator 
by definition may generally be used to join predicates of an event filter to 
construct arbitrarily complex predicates. He further explains that a filter is a set 
of predicates joined by operators. (Al-Shaer, section 2.1, lines 37-42.) In 
discussing basic terminology of event filtering, nowhere does Al-Shaer disclose 
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the .imitations of branching to a child node of an OR node and evaluating the 
child node against information of the event. Nor does A.-Shaer describe using a 
boolean constructor to create a parent node having the boolean OR operator and 
two or more children representing event parameters having a plurality of values. 

The Office action also cites another section of Al-Shaer, section 3.2.1 . 
lines 5-50, as allegedly disclosing the limitations of branching to a child node of 
an OR node and evaluating the child node against information of the event. Al- 
Shaer does not disclose any such limitations, but instead provides background 
regarding two known primitive event classifiers: a boolean expression tree and a 
directed acyclic graph. The boolean expression tree and a directed acyclic graph 
described by Al-Shaer are significantly different from applicants* technique. Each 
interior node in the boolean expression tree as defined in Al-Shaer represents a 
boo.ean operation and does not represent an event parameter as some interior 
nodes do in applicants' claims. Furthermore, events are evaluated based on a 
bottom-up parse of the tree starting at the leaves and propagating the results up 
to the binary operator at the root. Applicants' technique employs a top-down 
traversal of the tree starting with a boolean operator and obtaining query results 
from the leaves of the tree. Each interior node in Al-Shaer's directed acyclic 
graph represents test predicates and there are no interior nodes defined to be a 
boolean operation as claimed by applicants. Each interior node in Al-Shaer^s 
boolean expression tree represents a boolean operation and there are no interior 
nodes defined to be an event parameter as claimed by applicants. Nowhere in 
the description of these two known primitive event classifiers does Al-Shaer 
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disclose the limitations of branching to a child node of an OR node and 
evaluating the child node against information of the event. In fact, Al-Shaer could 
not disclose such limitations because Al-Shaer's boolean expression tree and Al- 
Shaer's directed acyclic graph are not created using a boolean constructor as 
disclosed and claimed by applicants. Consequently, neither Al-Shaer's boolean 
expression tree nor Al-Shaer's directed acyclic graph could include a parent node 
having the boolean OR operator and two or more children representing event 
parameters having a plurality of values. In fact, unlike applicants' invention, Al- 
Shaer states that his boolean expression tree and directed acyclic graph are 
impractical for use in classifying composite events. 

Similarly, independent claim 19 of the present invention recite the 
limitations of a "child node being constructed from a merger of child nodes of two 
or more event filtering trees when such child nodes may be successfully 
combined and being constructed from each child node of the event filtering trees 
when such child nodes cannot be successfully combined", "an OR node" and "a 
first child node representing a first event parameter" and "a second child node 
representing a second event parameter." Again, Al-Shaer does not disclose any 
such limitations. The Office action refers to the same sections of Al-Shaer cited 
as allegedly disclosing the limitations of claim 1 1 . Applicants need not repeat the 
many significant differences between Al-Shaer's boolean expression tree and Al- 
Shaer's directed acyclic graph as previously discussed above. None of the 
sections of Al-Shaer cited as allegedly disclosing the limitations of claim 11 
disclose either the limitations of claim 1 1 or the limitations of claim19. Nor could 
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they, because Al-Shaefs boolean expression tree and Al-Shaers directed 
acyclic graph do not represent a composite event filtering tree that includes a 
parent node having the boolean OR operator and two or more children 
representing event parameters having a plurality of values. Similarly, Al-Shaer 
does not disclose the limitations of "a parent node having an boolean operator", 
"each of the children being constructed from a merger of child nodes of two or 
more event filtering trees when such child nodes may be successfully combined 
and being constructed from each child node of the event filtering trees when such 
child nodes cannot be successfully combined", and "at least two leaf node for 
each of the children, the leaf node having a boolean value" as recited by 

independent claim 21 

Ford is cited by the Office Action for teaching traversing a tree. Indeed, 
Ford does teach a recursive inorder traversal of a binary tree that is well known 
in the art of data structures. However, this well known traversal technique is 
different from the traversal disclosed and claimed by applicants for traversing 
applicants' composite event filtering tree. During traversal of applicants- 
composite event filtering tree, a branch may be made to any one of the children 
of a parent node with the OR operator as recited in claim 1 1 "reaching an OR 
node, branching to a child node of the OR node." The branching does not need 
to be inorder from left to right as disclosed by Ford. The actual event data of a 
child may in turn be evaluated against the plurality of values that the event 
parameter may represent while visiting the child node to selectively branch to 
one of the leaf nodes. Again, branching to a leaf node from a child node does 
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not need to be inorder from left to right. Indeed, a branch may also be made to 
another one of the children of the parent node with the OR operator so that 
another event parameter may be evaluated to selectively branch to one of the 
leaf nodes to obtain additional query information as necessary to evaluate the 
query. Ford's recursive inorder traversal of a binary tree is significantly different 
from the traversal technique disclosed and claimed by applicants for evaluating 
queries using applicants' composite event filtering tree. 

Regarding the dependent claims, applicants respectfully submit that 
dependent claims 12-18. 20, and 22-25, by similar analysis, are not anticipated 
by Al-Shaer or Ford, whether considered alone or in any permissible 
combination. Each of the dependent claims generally includes the limitations of 
a node of a composite event filtering tree having a boolean operator and two or 
more children representing event parameters. As discussed above, neither Al- 
Shaer, nor Ford, disclose these limitations together or individually. In addition to 
the limitations noted above, each of these dependent claims includes additional 

patentable elements. 

For example, claim 1 3 recites the limitation of "the query information in 
each leaf node identifies at least one query satisfied thereby, and wherein using 
the query information includes determining which subscribers correspond to each 
satisfied query." In applicants' technique, the composite event filtering tree may 
be traversed as described above to selectively branch to one of the leaf nodes to 
obtain query information. Each leaf node may include a boolean value that 
indicates if a query is satisfied. None of the sections of Al-Shaer cited disclose 

17 

A<* 20*6 . RCVD AT 7^004 1 2:47=45 PM (MS.^^ 



ul 09 04 09:05a 



Michal ik 



(425) 836-8957 



p. 21 



In re application of NOVIK ET AL. 
Serial No. 09/517,895 

this limitation, nor does Thar as alleged. Thai instead is generally directed to the 
area of database management systems and optimized methods for querying 
information from those systems and is completely unrelated to applicants' 
invention as disclosed and claimed. The cited section of Thai generally 
describes global and local filtering of database records using a traditional logical 
query. Thai does not remotely relate to a leaf node, much less determining 
which subscribers correspond to a satisfied query. 

As another example, claim 17 recites the limitation of "the set of queries is 
received from an event subscriber." None of the sections of Al-Shaer cited 
disclose this limitation as acknowledged by the Office Action, but nor does Bhatt 
as alleged. Bhatt instead is generally directed to the area of a content based 
publish-and-subscribe system in a relational database system and is completely 
unrelated to applicants' invention as disclosed and claimed. The cited section of 
Bhatt generally describes that a subscriber may request for messages by using a 
query language supported by the database server. The queries are then used as 
subscription rules for determining whether an incoming message is to be sent to 
the subscriber. Bhatt does not relate to satisfying a set of queries received from 
an event subscriber using a composite event filtering mechanism. Neither Al- 
Shaer nor Bhatt, whether considered alone or in any permissible combination, 
disclose the concept of satisfying a set of queries received from an event 
subscriber using a composite event filtering mechanism as generally claimed by 
applicants. 
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As a third example, claim 1 8 recites the limitation of "the set of queries is 
received from an event provider." None of the sections of Al-Shaer cited disclose 
this limitation as acknowledged by the Office action, but nor does Knight as 
alleged. Knight instead is generally directed to the area of online message 
boards and is completely unrelated to applicants' invention as disclosed and 
claimed. The cited section of Knight generally describes supplementing service 
provider queries for online content with community based queries to identify new 
content of general interest to a particular online community. Knight does not 
remotely relate to event filtering, much less satisfying a set of queries received 
from an event provider using a composite event filtering mechanism. 

For at least these significant reasons, applicants submit that all the claims 
are patentable over the prior art of record, including Al-Shaer, Ford, Thai. Bhatt 
and Knight, whether considered alone or in any permissible combination. 

Further, by law, in order to modify a reference to reject claimed subject 
matter, there must be some teaching or suggestion outside of applicants- 
teachings to do so. Neither Al-Shaer nor Ford have any such teachings or 
suggestions as to any such modification, let alone any teaching or suggestion as 
to how either system could be modified, or why it might be desirable to do so. 
In specific, the motivation described by Al-Shaer for providing his survey of 
known event filtering mechanisms is to describe the primary characteristics and 
limitations in existing high-performance event filtering mechanisms. Al-Shaer 
acknowledges that existing tools for event filtering do not adequately address the 
usability, extensibility, performance and scalability requirements of dynamic 
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multi-point applications. In particular, Al-Shaer discloses that his current 
research efforts for improving performance and scalability are directed to 
optimization techniques employing parallel processing, dynamic tri-based search 
structures, and compiler technology based on context-free grammars to reduce 
the time required to filter events. Thus, Al-Shaer teaches away from applicants 1 
composite event filtering tree. Applicants' technique may actually increase the 
time required to filter events since applicants 1 technique employs a strategy of 
trading time over space, but improves scalability of complex event filtering by 
reducing the space required for event filtering trees. The only other way in which 
Al-Shaer could be modified to reach applicants' claimed invention is via 
applicants 1 own teachings, which is impermissible by law. 

For at least these additional reasons, applicants submit that all the claims 
are patentable over the prior art of record, including claims 26-32. Each of the 
claims 26-32 also include the limitation of a "composite event filtering tree having 
an OR node with children added from a merger of child nodes of two or more 
event filtering trees when such child nodes may be successfully combined and 
with children added from each child node of the trees when such child nodes 
cannot be successfully combined". As discussed above, none of the prior art of 
record, including Lortz, disclose these limitations whether considered alone or in 
any permissible combination. In addition to these limitations, each of the 
dependent claims 27-32 includes additional patentable elements. 
Reconsideration and withdrawal of the rejections in the Office action is 
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respectfully requested and early allowance of this application is earnestly 
solicited. 
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Conclusion 



In view of the foregoing remarks, it is respectfully submitted that claims 11- 
32 of the present application are patentable over the prior art of record, and that the 
application is in good and proper form for allowance. A favorable action on the part 
of the Examiner is earnestly solicited. 

If in the opinion of the Examiner a telephone conference would expedite the 
prosecution of the subject application, the Examiner is invited to call the 
undersigned attorney at (425) 836-3030. 



Respectfully submitted, 




Attorney for Applicants 

Law Offices of Albert S. Michalik, PLLC 

704 - 228th Avenue NE, Suite 193 

Sammamish, WA 98074 

(425) 836-3030 

(425) 836-8957 (facsimile) 
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r.FRTtFICATE ™ FAHSIMILF TRANSMISSION 
, hereby certify that this Amendment, along with Petition for Extension of 
Time, transmittal and facsimile cover sheet, are being transmitted by facsimile to 
the United States Patent and Trademark Office in accordance with 37 C.F.R- 
1.6(d) on the date shown below: 



Date: July 9. 2004 
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